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(57)Abstract: 

PURPOSE: To provide a character data control device of 
common memory type tight coupling multi- 
microprocessor system wherein contents of font caches 
in processors are made to be the same and excessive 
differences in processing speed among the processors are 
not generated. 

CONSTITUTION: Font caches are arranged in local 
memories 2 of a plurality of microprocessors 1 and a 
common RAM 4 is provided with a common font cache 
315. When a character data acquisition request generates, 
at first a reading from the local font caches 2 is 
attempted. When it is impossible, secondly a reading 
from the common font cache 3 1 5 is attempted. Further, 
when it is impossible either, character is generated from 
an outline font source data and a generated character- 
shaped image data is written only in the common font 
cache 315. The local font caches 2 are renewed at 
switching of process. 
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CLAIMS 


[Claim(s)] 

[Claim 1] It has an outline font feed zone accessible in common and a partial font cache 
accessible to said processor each from a share font cache accessible in common from two or 
more processors and these processors, and said processor, and reading from a local font cache is 
first tried to the acquisition demand of the alphabetic character at the time of a processes run, and 
if it is, this will be read, and if there is nothing, when reading from a share font cache will be 
tried and there will be nothing further, former data are read from an outline font feed zone, 
alphabetic character pixel data are generated, and it registers with a share font cache. Alphabetic 
character data control equipment characterized by transmitting the contents of the share font 
cache to a local font cache, and updating the contents of each font cache in the process 
termination at the time of activation, or relaxation time. 


DETAILED DESCRIPTION 


[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the alphabetic character data control equipment 
which performs parallel processing by two or more processors, and outputs printing data. 
[0002] 

[Description of the Prior Art] In the airline printer used as peripheral devices, such as a 
workstation, the outline font which described the character outline independent of the resolution 
of an output unit as curvilinear information has been used from the font of the bit map form 
depending on the resolution of an output unit recently. However, in order to perform processing 
changed into the pixel data which finally suited resolution with each output unit, the conversion 
will take time amount. To the font which has a complicated profile like the kanji especially, it is 
still more so. 

[0003] Then, about the alphabetic character [ finishing / conversion ] already processed by pixel 
data by the processor, the pixel data is temporarily stored in the memory called the font cache 
where it connects with the processor through the bus, and when the output request of the 
alphabetic character occurs again, the approach of using the pixel data is taken. Thereby, 
although the processing time in the case of printing can be shortened, it becomes important how 
only the alphabetic character with specific high operating frequency is held from there being a 
limitation in the capacity which it can have as a font cache. JP,64-88660,A and JP,2-233269,A 
are indicated as a management method of this font cache. Preventing un-arranging [ which the 
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former resets registration ranking when the alphabetic data registered into the font cache is called 
again, and is deleted as old data of a registration stage ], the latter gives deletion priority 
information beforehand to the font used. 

[0004] However, even if it uses a font cache for max efficiently, with the equipment in a 
uniprocessor, a limitation will be too generated in improvement in the speed. 
[0005] Then, the bus connection of two or more processors is carried out, and the way of 
thinking in which you are going to make it perform high-speed processing unrealizable by the 
uniprocessor is produced by the parallel processing by two or more processors. According to the 
computer system, there is what performs parallel processing by two or more processors, and each 
processor has already realized improvement in the speed of instruction access and a data access 
in activation of the assigned process by transmitting a part of run unit under current processing to 
cache memory. 
[0006] 

[Problem(s) to be Solved by the Invention] To it, the processing changed into alphabetic data 
from an outline font as mentioned above is needed, and it does not go to the reason for saying 
that what is necessary is to program an activation process to **** like the former computer 
system, and just to transmit to cache memory by the airline printer, but the time amount spent on 
the writing to a font cache becomes large far with it. Therefore, it is necessary not to, perform 
transform processing from an outline font to alphabetic data if possible, but to fill the contents of 
the font cache with an airline printer by data with high operating frequency moreover. 
[0007] Moreover, if each processor performs font cache management uniquely respectively and 
this alphabetic character is not registered into the font cache of another processor even if it is the 
alphabetic character already changed into alphabetic character pixel data by a certain processor, 
duplication processing which performs conversion to alphabetic character pixel data again is 
performed, and it is not efficient. When an activation process with many alphabetic character 
kinds used is especially assigned till then to the processor which was low as for operating 
frequency suddenly, the utilization factor of a font cache will fall remarkably and will become a 
bottleneck on processing. 

[0008] This invention is made in view of such a problem, and the place made into the purpose is 
to offer the alphabetic character data control equipment which raises nothing and the use 
effectiveness of a font cache for the contents of the font cache which each processor has as it is 
the same, and performs a high-speed document processing system. 
[0009] 

[Means for Solving the Problem] The share font cache where the alphabetic character data 
control equipment of this invention is accessible in common from two or more processors and 
these processors, An outline font feed zone accessible in common from said processor, It has an 
accessible partial font cache in said processor each. Reading from a local font cache is first tried 
to the acquisition demand of the alphabetic character at the time of a processes run. If it is, this 
will be read, and if there is nothing, when reading from a share font cache will be tried and there 
will be nothing further, former data are read from an outline font feed zone, alphabetic character 
pixel data are generated, and it registers with a share font cache. 

[0010] The contents of the share font cache are transmitted to a local font cache, and it is 
characterized by updating the contents of each font cache at the process termination at the time 
of activation, or relaxation time. 
[0011] 

[Function] According to this invention, the writing of new alphabetic character pixel data is 
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performed to a share cache. Since data are transmitted to each local cache from a share cache at 
relaxation time, process termination **** can guarantee the identity of a local cache. 
[0012] 

[Example] Drawing 1 is the block block diagram of the airline printer of the electrophotography 
method held as one example of this invention. 

[0013] An airline printer consists of three main parts. That is, they are the print engine 1 1, an 
engine control system 10, and a control circuit. The actuation of an airline printer is as follows. A 
printing control code is received from the interface 13 by which the control circuit was 
connected to devices, such as an external personal computer. The control processing program 
performed by the microprocessor unit 1 interprets this, generates a printing pixel, and writes in 
image memory 9. An engine control system 10 transmits this pixel data to an engine side 
synchronizing with actuation of the print engine 1 1 , and performs printing processing. 
[0014] This example takes in the means of this invention about the alphabetic character data 
control method of a control circuit among a series of above-mentioned processings. 
[0015] The configuration of a control circuit is as follows. The microprocessor unit 1 of plurality 
( drawing 1 four pieces) is connected to the global bus 3 by the bus mediation circuit 15. The bus 
mediation circuit 15 arbitrates contention of the microprocessor unit 1 to the global bus 3 
according to the control signal of the bus mediation control circuit 12. Share ROM 5 and share 
RAM 4 are connected to the global bus 3. The control program of the airline printer of this 
example is written in the share ROM 5. Moreover, share RAM 4 is used for the working-level 
month memory of the above-mentioned control program, and the global font cache and receive 
data buffer which are mentioned later. 

[0016] In the airline printer of this example, bit map printing, alphabetic printing, and easy 
graphic form printing are possible by assignment of a control code. However, in explanation of 
this example, since it is easy, only the case of alphabetic printing is explained. 
[0017] The airline printer of this example performs alphabetic printing using an outline font. The 
former data of the outline font to be used are beforehand recorded on the hard disk drive unit 8. 
A hard disk drive unit 8 is controlled by I/O processor 6 through a disk controller 7. Moreover, 
the interface 13 of an external computer capital is also controlled by I/O processor 6. Since I/O 
processor 6 is accessed by the communication link port from the global bus 3, each 
microprocessor unit 1 is uniquely accessible to I/O processor 6. 

[0018] The printing pixel which each microprocessor unit 1 generates is recorded on image 
memory 9. Image memory 9 is constituted by dual port memory, and it is timing different from 
mediation of the global bus 3, and the engine control circuit 10 reads pixel data, and it transmits 
it to the print engine 1 1 . 

[0019] On the other hand, the respectively local font cache 2 is connected to each microprocessor 
unit 1 . Local bus connection of this font cache 2 is made, and as compared with the memory 
accessed through the global bus 3, since bus mediation is not needed, high-speed access can be 
performed. 

[0020] Next, actuation of the font cache management method used by this example is explained 
using drawing 2 . In the font cache 2 locally connected to each microprocessor unit 1, the font 
managed table 206 and the font data section 201 are arranged. Moreover, in the global font cache 
field 315 placed after share RAM 4, the font managed table 206, the font data section 201, and 
an overflow area 205 are arranged. For the font managed table 206, in this example, 6 K bytes 
and the font data section 201 are [ 128 K bytes and an overflow area 205 ] 2 K bytes. 
[0021] The DS on each [ these ] memory is the same also in the font cache 315 on share RAM 4 
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also in the local font cache 2. In drawing 2 , since it was easy, it considered as the explanatory 
view which accesses these DS with an address bus 215 and a data bus 216. In these actual bus 
access, local memory access is performed by the local bus of a microprocessor unit 1 , and global 
access is performed by the global bus 3. 
[0022] Such DS is explained separately below. 

[0023] The font managed table 206 is an one-dimensional array which consists of 300 of the 
structure constituted by the alphabetic character assignment record 208 of 207 or 12 bytes of 
registration flag [ 6 bytes of], and 2 bytes of key 209. This structure was shown in drawing 6 . 
Here, an alphabetic character assignment record is DS which consists of the following elements. 
[0024] 

However, a typeface is a name used when a Hollerith type-like difference is specified, when two 
or more alphabetic character designs are performed about a certain alphabetic character. It is 
used in the above-mentioned DS, assigning a numeric value to this name. Moreover, character 
decoration assignment is not based on an alphabetic character typeface, but it is the assignment 
which makes the configuration of the target alphabetic character applicable [, such as an italic 
character and a void alphabetic character, ] to actuation, and the internal representation in the 
case of using it by the above-mentioned DS is evaluated like the typeface. 
[0025] The font data section 201 is memory with address arrangement [****/ finite length ]. 
The interior is the set of the management unit memory 202 with a magnitude of 128 bytes. The 
management unit memory 202 consists of data division 204 with a magnitude of 126 bytes and 
an index part 203 with a magnitude of 2 bytes. The contents of the index part 203 are the indexes 
to the management unit memory which should follow a degree. Since the management unit 
memory 202 is magnitude immobilization, it can calculate the value of the real address by the 
easy operation from the value of an index. That is, when the value of an index is set to ix, the 
head address of the management unit memory 202 which should follow a degree is obtained as a 
value addr of a degree type. 
[0026] 

addr = ix x 128 + There is nothing to memory 201 head address ****, and a value 128 comes 
from the magnitude of management unit memory, and this operation is only an example of 
conversion to the real address. The index part 203 of the management unit memory 202 is one of 
the deformation of the so-called connection pointer. 

[0027] the image data of an actual alphabetic character ~ the data division 204 of the 
management unit memory 202 — secondary — it is used some and stored. The contents of the 
data stored are the number of the management unit memory 202 which 2 bytes of the beginning 
use, and the data following this are an image data. Moreover, all image datas consist of a data 
stream by which run length compression was carried out. 

[0028] There is the approach of arranging a variable-length data stream dynamically on the 
continuous memory as the memory management technique as everyone knows. If this approach 
is used, after repeating the registration and deletion to a cache, the free area which is depended 
on the data stream which became unnecessary and which two or more magnitude does not have 
will arise. In order to rearrange such a fragmented memory resource that became unnecessary 
and to make the continuous big free area again, there is the need of performing processing which 
the execution time including the block move of memory requires. On the other hand, an intact 
part arises in the management unit memory of the last edge, and a means to use two or more 
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fixed-length management unit memory which this example adopted is inferior to dynamic 

memory management in respect of a memory utilization factor. However, from management 

being simple,-izing can be carried out [ hardware ] easily, and also even if it performs a manager 

by software, it excels in the point which can perform high-speed processing. 

[0029] An overflow area 205 is an one-dimensional array with a continuous magnitude of 2 K 

bytes. 

[0030] The above font data sections 201, the font managed table 206, and an overflow area 205 
are managed by a series of processing groups which each calls the cache quota processing 217. 
The read-out processing 210, the write-in processing 211, and the connection dissolution 
processing 212 are included in these processing group. 
[0031] Next, the cache quota processing 217 is explained. 

[0032] About the alphabetic character registered into the cache, the image data is divided and 
stored in two or more management unit memory 202 at the head in the management unit memory 
202 of one of the font data sections 201. About the management unit memory 202 which comes 
first at this time, 300 management unit memory 202 is continuously used from the head of the 
font data section 201, respectively. Management unit memory 202 index of the beginning in the 
case of recording the data for a single character on two or more management unit memory 202 is 
specified by the key 209 in the structure of the font managed table 206. Although the font data 
section 201 has the magnitude of about 128 K bytes in the appearance described previously, this 
is 1024 sets of the management unit memory 202. Since there is a limit of such a size of an array, 
in this example, the image data per character is about an average of 430 bytes. 
[0033] Next, the flow of processing of alphabetic character data acquisition is explained using 
drawing 5 . 

[0034] When the demand which acquires alphabetic data occurs within a certain process, the 
alphabetic character data acquisition processing 501 is called. A demand is performed by 
alphabetic character assignment record which was mentioned above here. It is because it is 
necessary to treat the alphabetic character assignment from which magnitude, an alphabetic 
character kind, and the character decoration differ needless to say even if it is the same character 
code. 

[0035] The procedure of the alphabetic character data acquisition processing 501 is as the flow 
chart of drawing 8 . The microprocessor unit 1 while performing processing searches the local 
font managed table 206 first (S801). If the same alphabetic character assignment record as the 
alphabetic character assignment record given here exists in the font managed table 206, 
alphabetic data (Hollerith type-like image data) exists in a local font cache. Therefore, read-out 
from a local font cache is performed (S802). 

[0036] However, when the data of the alphabetic character which corresponds by retrieval of the 
local font managed table 206 are not able to be detected, the global font managed table 206 is 
searched continuously (S803). When the same alphabetic character assignment record as an 
alphabetic character assignment record exists in the font managed table 206, the value of the 
access counter 508 which is a global share variable is carried out +one (S804). An access counter 
508 is a counter of 48 bit length, and is cleared at the time of a system startup. It is not cleared 
henceforth, but when there is an element newly registered into the font managed table 206 by the 
alphabetic character data acquisition processing 501 again when the candidate for retrieval was 
detected by the font managed table 206, +one is taken by the alphabetic data registration 
processing 502, respectively. Overflow is not generated in the busy condition of this example. 
The value of an access counter 508 is recorded on the registration flag 207 corresponding to the 
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element with which the shared font managed table 206 was detected (S805). It can be judged that 
the value of an access counter 508 is the element accessed recently, so that this number is large, 
in order to count the count to which registration and read-out were performed. 
[0037] Then, the key 209 of the element with which the font managed table 206 corresponds is 
taken out (S806), and alphabetic data read-out from a global font cache is performed (S807). On 
the global font managed table 206, when the element corresponding [ an alphabetic character 
assignment record's ] is not able to be detected, reading from the hard disk drive unit 8 of 
alphabetic data is required from a kernel (S808). 

[0038] This is accompanied by the I/O process. In this example, between I/O processes, each 
microprocessor unit 1 does not wait for a processing result, but stops the process under current 
activation (S809). At this time, the update process 304 shown by drawing 3 is performed. Update 
process 304 locks exclusively access of other microprocessor units 1 to a font cache field shared 
[ RAM / 4 ] first. Next, all of the global font managed table 206 and the contents of the font data 
section 201 are transmitted to the local font managed table 206 and the font data section 201 . In 
this example, this processing time is about 40m second. The exclusive control of access to the 
font cache field on share RAM 4 is canceled after this processing termination. 
[0039] On the other hand, termination of reading of the outline font data from a hard disk drive 
unit 8 performs I/O termination processing by I/O processor 6. First, the flag which shows the 
kernel program actuation on a shared memory is checked, and there is a microprocessor unit 
while performing a kernel program, or detection is performed. 

[0040] When the microprocessor unit 1 while performing a kernel program exists, I/O processor 
6 carries out the I/O termination flag on a shared memory truly, and completes an I/O process. 
When the microprocessor unit 1 while executing a kernel program does not exist, I/O processor 6 
sends an interruput signal to the waiting microprocessor unit 1 after carrying out the I/O 
termination flag on a shared memory truly using the interrupt control circuit 14. Here, the 
interrupt control circuit 14 of one waiting microprocessor unit waits to suspend processing and to 
stop activation of one of processes, when there is nothing. 

[0041] When a kernel program is executed and termination of processing of I/O processor 6 is 
detected, process starting is urged to a kernel program by interruption to the waiting 
microprocessor unit 1, and the re-start process of a process stopped previously is performed 

(5810) . However, the resumed process is not necessarily performed by the same microprocessor 
unit 1 as a pause or before. 

[0042] The resumed process acquires the alphabetic data of an outline font by kernel service 

(581 1) , and generating processing of the image data showing the configuration of an alphabetic 
character is performed (S812). Although this processing is based on Hollerith type-like 
complexity, it is a kanji with a magnitude of 40x40 pixels, and this example takes the about [ 
200m second ] processing time from an average of 100m second. Then, the microprocessor unit 

1 while performing a process registers the image of the generated alphabetic character only into a 

global font cache by the call of the alphabetic data registration processing 502 (S813). 

[0043] In this example, the local font cache 2 does not write in except update process 304 as 

mentioned above. The local font cache 2 is always only set as the object of read-out. 

[0044] Drawing 9 is the flow chart of processing of the alphabetic data registration processing 

502. 

[0045] From the alphabetic character data acquisition processing 501, the alphabetic data 
registration processing 502 is called as an argument, and the image data and the alphabetic 
character assignment record 208 of an alphabetic character are used. The registration processing 
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502 calls the table retrieval processing 213 (S901), searches the registration flag 207 of the font 
managed table 206, and takes out the smallest element of a value (S902). If the value of the 
registration flag 207 is 0 at this time, it will be judged that that element is an element which was 
not set as the object of font registration until now, or was just deleted. Then, the contents of the 
registration flag 207 are rewritten to FFFFFFFFFFFF of a hexadecimal. This is a temporary flag 
which shows that it is [ current ] under use. Then, the contents of the key 209 corresponding to 
this element are taken out, and write-in processing 21 1 is performed for the image data of a key 
and an alphabetic character to an argument (S903). As a return value of a processing result, when 
an overflow area error is returned, nothing is performed but registration processing is ended. In 
this case, at the time of registration processing termination, the value of the registration flag 207 
is restored to the value before processing. 

[0046] As a return value of the write-in processing 211, when a write error is returned, the 
registration processing 502 calls deletion 503 (S904). Since a free area arises in the font data 
section 201 of a font cache system as a result of this processing, the registration processing 502 
calls the write-in processing 21 1 by making a key and an image data into an argument again. 
Furthermore, as a return value of a processing result, when a write error is returned, the same 
processing is repeated and registration is completed. In this case, +1 is carried out to the contents 
of the access counter 508 at the time of registration processing termination (S905), and this value 
is written in the registration flag 207 of the shared font managed table 206 (S906). 
[0047] If this value is not 0 when the registration flag 207 of the font managed table 206 is 
searched and the smallest element of a value is taken out (S902), deletion 503 will be called 
(S907), a free area will be secured, and processing after S902 will be performed. 
[0048] Drawing 10 is the flow chart of processing of the alphabetic character data deletion 
processing 503. 

[0049] The alphabetic character data deletion processing 503 calls the table retrieval processing 
213 (SI 001), and takes out the minimum element which is not 0 about the registration flag 207 
of the shared font managed table 206 (SI 002), and the value of the key 209 corresponding to this 
element is acquired (SI 003). Next, the connection dissolution processing 212 is called by 
making the value of this key into an argument (SI 004), and processing is ended. As drawing 5 
showed, the processing group of the cache quota processing 217 is called from the alphabetic 
character data acquisition processing 501, the alphabetic data registration processing 502, and the 
alphabetic character data deletion processing 503. 

[0050] Next, the read-out processing 210, the write-in processing 211, and the connection 
dissolution processing 212 are explained among the cache quota processings 217, respectively. 
[0051] Processing of the read-out processing 210 is explained using the flow chart of drawing 1 1 

[0052] The read-out processing 210 takes out the key received as an argument (SI 101), calls the 
address-arithmetic section 214 (SI 102), and acquires the pointer to the management unit 
memory 202 of the font data section 201 (SI 103). Then, according to this pointer, it accesses to 
the management unit memory 202 used as the head of image-data storing of an alphabetic 
character (SI 104). According to the index to the management unit memory 202 connected 
below, the image data of an alphabetic character is read one after another (SI 105). Since the 
already described contents of the data stored like are the number of the management unit 
memory 202 which 2 bytes of the beginning use, they can connect the management unit memory 
202 of the required number. Moreover, the contents of the index part 203 of the management unit 
memory 202 located at the last of a series of connection are -1 (it is FFFF in a hexadecimal). 
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[0053] Processing of the write-in processing 21 1 is explained using the flow chart of drawing 12 

[0054] The write-in processing 211 takes out the value of a key from the received argument 
(SI 201), and calls the address translation processing 214 for this value to an argument (SI 202). 
As this processing result, the pointer to the start address of the first usable management unit 
memory 202 is acquired in image-data writing (SI 203). Next, the write-in processing 21 1 
accesses this management unit memory 202 (SI 204), and writes in the contents of the integral 
value (2 bytes) which broke the total data size of an image data by "the size -2 of management 
unit memory." This is in agreement with the total of the management unit memory 202 required 
for data storage. Next, an image data until it results in the magnitude of data division 204 is 
written in succeeding 2 bytes of this data (SI 205). Further, if there is the remaining byte count of 
an image data, write-in processing writes this data in an overflow area 205 first (SI 206), it will 
be the font data section 201 interior of cache memory, and the intact management unit memory 

202 will be looked for (SI 207). When the intact management unit memory 202 is able to be 
discovered, the index to the current management unit memory 202 is written in the index part 

203 of the management unit memory 202 accessed previously, and new association is generated 
(SI 208). Then, from an overflow area 205, 126 bytes (this is the size of the data division 204 of 
the management unit memory 202) of data are taken out, and it writes in data division 204 
(S1205). This is repeated until the contents of the overflow area 205 become empty or the intact 
management unit memory 202 is lost. When the remaining data of an overflow area 205 are lost, 
write-in processing is terminated normally. In this case, the contents of the index part 203 of the 
management unit memory 202 used at the end are rewritten to the value FFFF which shows joint 
termination, and the termination of association is generated (SI 209). 

[0055] When only the number which needs the intact management unit memory 202 cannot be 
detected on the other hand but the image data remains in the overflow area 205, the write-in 
processing 21 1 returns a write error to the processing by the side of a call (SI 210), and stops 
processing. In this case, although it is necessary to remove the data of an unnecessary alphabetic 
character from the font data section 201 of font cache memory, to extend a free area, and to call 
the write-in processing 211 again, this processing is set and performed [ judge and ] at the call 
side (alphabetic data registration processing 502) which is high order processing. 
[0056] Although an overflow area 205 is a memory area of the continuous address which has a 
sufficiently big capacity in the data of one character, when the image data of the alphabetic 
character of magnitude which has not gone into an overflow area 205 is passed, the write-in 
processing 211 returns an overflow area error (S 121 1), and stops processing. In this case, the 
image data of this alphabetic character is not registered into a font cache. Because, since 
especially the alphabetic character with a big image data has very low occurrence frequency, 
even if it registers with a cache, it is for not contributing to the processing speed improvement of 
a system. 

[0057] Processing of the connection dissolution processing 212 is explained using the flow chart 
of drawing 13 . 

[0058] The management unit memory 202 from which data were deleted, or the blank 
management unit memory 202 of data is distinguished from other management unit memory 202, 
when the value of an index part 203 is 0. The connection dissolution processing 212 acquires the 
key which is the value of the index from the argument to the management unit memory 202, and 
calls address translation processing 214 further (SI 301). The address translation processing 214 
changes a key value into the real address by the operation, and generates the pointer indicating 
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the first management unit memory 202 on which the alphabetic data used as the candidate for 
deletion is recorded (S1302). Hereafter, the connection dissolution processing 212 calculates the 
real address of the head address of the following management unit memory 202 from the index 
part 203 of the management unit memory 202 which this pointer shows, and the contents of the 
following index part 203 are replaced by 0000 one after another (S1304). As long as connection 
of the management unit memory 202 continues, this actuation is repeated until it results in the 
management unit memory 202 whose contents of the index part 203 are FFFF (in hexadecimal). 
Then, the contents of the index part 203 of the last management unit memory 202 of connection 
are rewritten from FFFF to 0000 (SI 305). (in hexadecimal) 

[0059] Above, explanation of the access means to the data in the font cache which this example 
used is finished. 

[0060] Some well-known approaches exist as a font cache memory management method which a 
font control mechanism uses. Fundamentally, font cache memory is memory assignment of finite 
length, and when it is newly going to register the image data of an alphabetic character and the 
free space of memory cannot be secured, it updates current registration. That is, from a cache 
field, unnecessary data (here image data of one of alphabetic characters) are deleted, and new 
data are registered. It is important as a management method to leave required data and to delete 
unnecessary data. However, in order that there may be no ideal approach of predicting whether 
the demand to what kind of alphabetic data will occur in the future, unnecessary data will be 
decided in accordance with a certain criteria. If this decision is appropriate, the probability (hit 
ratio) for the data of a request character to exist in a cache field will improve, and it will lead to 
improvement in processing speed. The typical management method which determines 
unnecessary data is following four. 

[0061] Approach 1 : It is judged that the data registered most in early stages are unnecessary in a 

current data constellation. The so-called approach of First In First Out (FIFO). 

[0062] Approach 2: It is judged that the longest data in a current data constellation by which 

period use was not carried out are unnecessary. The so-called approach of Least Recently Used 

(LRU). 

[0063] Approach 3: It is the approach judged that the data which were rather used for the degree 
and were used recently are [ the longest data in a current data constellation by which period use 
was not carried out ] unnecessary. 

[0064] Approach 4: In a current data constellation, it is judged that data with the lowest 
operating frequency are unnecessary. The so-called approach of Least Frequently Used (LFU). 
[0065] JP,64-88660,A" font cache control-system" uses the approach which has improved the 
approach 3 of facing an approach 1 among the conventional approaches. Moreover, JP,2- 
202464,A" airline printer" uses the approach 1 . 

[0066] These managements method is the approach invented to the single font control 
mechanism to the configuration which uses single font cache memory. By multimicroprocessor 
method of close coupling like this invention (based on a bus share), in order to establish data 
coincidence of each font cache, management of a local font cache and the shared font cache 
needs to be performed separately. 

[0067] The approach of Least Recently Used (LRU) was used for this example in local 
management of a cache. 

[0068] The parallel execution of each microprocessor unit 1 is controlled by the interruput signal 
which the interrupt control circuit 14 generates. This is explained using the explanatory view of 
drawing 3 , and the state transition diagram of drawing 4 below. 
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[0069] Parallel execution of the program performed in the airline printer control circuit of this 
example is carried out by two or more microprocessor units 1 . At this time, the run unit of each 
processor is called a process. A process consists of a process header, a program object, and a 
working area. The value of a program counter in case a process is started (include the restart after 
interruption), the value of a stack pointer, the value of each register of a processor, memory size, 
memory management information, and the management information of a process proper are 
contained in a process header. The program code which can perform the object part of a process 
is contained. Moreover, the working area of a process is assigned to the variable within a 
process, a stack, etc. At the time of activation, the stereo of a process is arranged in a main 
storage area. In this example, the room 300 as shown in share RAM 4 at drawing 3 is taken, and 
processes 303 and 308 and 309 grades are arranged here. Since a process is generated by the 
process generation demand to a kernel during program execution and it disappears by 
termination, the number of the process at the time of activation is unfixed. 
[0070] Each microprocessor unit 1 which this example uses has a jump device to the specific 
address called some "exception-handling vectors." These are "the vector which should be jumped 
when interruption processing is performed", or "the vector which should be jumped after reset." 
All the microprocessor units 1 perform instruction word of the specific address specified by the 
vector after reset immediately after powering on. In the case of this example, this instruction 
word generates an endless loop and processing of each microprocessor unit will be in a standby 
condition. The field 301 arranged in the room 300 on the explanatory view of drawing 3 is a field 
where this endless loop is contained. This is called the standby routine 301 below. 
[0071] Next, some interrupt control circuits 14 choose one microprocessor unit 1, and generate 
an interruput signal Interruption is performed by specifying the jump place address at the time of 
interruption. The program counter of a microprocessor unit 1 is rewritten by this interruption by 
the value besides an endless loop. Here, the address which includes the jump instruction to the 
kernel field of an interruption dispatch table first is specified, and the jump to dispatch routine 
302 occurs. Consequently, any one of four microprocessor units 1 starts the processing 306 of a 
kernel. 

[0072] Actuation of the kernel processing 306 is shown in the flow chart of drawing 7 . Shortly 
after the processing is started by interruption, as for the kernel processing 306, the demand at the 
time of generating of interruption judges whether it is I/O termination processing (S701). If this 
decision is truth, I/O termination processing (S702) will be carried out. If it investigates whether 
a queue has a processing demand and there are S703 and a processing demand when decision of 
S701 is not truth, and when processing of S702 is completed, the contents of a demand will be 
processed (S704). Next, if the processing state of an I/O processor is acquired (S705) and the 
completed I/O process occurs, S701 or subsequent ones will be repeated. When all processing 
demands within a queue are processed, decision S703 becomes false, ends processing, and 
returns to the standby routine 301. 

[0073] The microprocessor unit 1 which performs kernel processing assigns activation of the 
initiation process of a printing processing program once [ of the beginning ] after starting. The 
value of the starting address of a process is written in a dispatch table, and, specifically, 
interruption is generated in other microprocessor units 1 using the interrupt control circuit 14. 
The value of the bit to which this flag corresponds about the microprocessor unit 1 which has the 
flag 16 which shows the operating state of a microprocessor unit 1 in the interrupt control circuit 
14, and is in the standby routine 301 is 1. Therefore, by the monitor of the value of this flag, the 
interrupt control circuit 14 specifies the waiting microprocessor unit 1, and sends an interruput 
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signal to this. Since the jump place address is written in the dispatch table by other 
microprocessor units 1 working at a kernel, the program counter of the microprocessor unit 1 
into which the interruput signal was inputted here is already changed into the appointed address 
by them. 

[0074] Consequently, if starting of the first printing processing program is performed, all 
actuation will be performed by the back according to the flow of processing of this printing 
processing program. A printing processing program generates the process which receives a 
printing control code from an external computer through an interface 13, and performs reception 
printing processing for a printing control code. By this middle, Hollerith type-like generating, 
rearrangement of a printing pixel, a transfer of the data completion signal to an engine control 
system 10, etc. are performed. 

[0075] The process whose control circuit of this example is a run unit respectively independent 
of each processing which was described here since it is a multimicroprocessor configuration is 
assigned. Especially, about alphabetic character generating, whenever there is an input of a line 
feed code, a process is generated. On the other hand, if a series of alphabetic character generating 
of all to a line feed code is performed, the process of this alphabetic character generating will 
serve as processing termination, and will carry out the ENQ of the process termination demand 
to the request queue of a kernel (the case where the case where an element is added to a queue is 
removed in an ENQ and an element is written to be a dequeue). Since the target process will be 
removed and discarded from room 300 if a kernel has this demand, the number of processes is [ 
dozens of] at most. With the explanatory view of drawing 3 , the example of the room of a 
certain time amount and the condition of program execution is given. Three processes 303, 308, 
and 309, dispatch routine 302 and the demand generating processings 305 to a kernel, the kernel 
processing 306, I/O process 307, and update process 304 exist in room 300 in this case. The 
buffer 316 which, in addition to this, saves the field 315 of a global font cache (share) and the 
received data from an interface in room is arranged. Moreover, in drawing 3 , a rightward arrow 
head shows transition of the execution time, and a downward arrow head shows the direction of 
an upper address on memory arrangement. Furthermore, the polygonal lines 311,312, and 313 
show the value change of the program counter at the time of activation of a microprocessor unit 
1, respectively. 

[0076] In this example, update process 304 realizes the main actuation of this invention. An 
example is given below and this is explained. When the microprocessor unit 1 which has already 
processed the process 303 under activation tends to generate a new process, a process generation 
demand is given to a kernel. This demand is performed by calling the demand generating 
processing 305. It is shown that for this reason a program counter writes the polygonal line 312 
to the location of the demand processing 305 temporarily, and it changes it. A process generation 
demand is performed in the location of an arrow head A. The ENQ of this demand is carried out 
to the request queue to a kernel. Kernel processing 306 is performed by another microprocessor 
unit 1. The kernel processing 306 (the polygonal line 313 shows) takes out this demand, newly 
generates a process 308, and writes that activation starting address in the dispatch table in 
dispatch routine 302. 

[0077] The microprocessor unit 1 while performing kernel processing 306 uses the interrupt 
control circuit 14 next, specifies another microprocessor unit 1 under current standby, and sends 
an interruput signal. The polygonal line 311 shows the locus of the program counter of the 
microprocessor unit 1 which performs a process 308 as a result. This microprocessor unit 1 
receives interruption, jumps it to dispatch routine 302 first, and is jumped to the starting address 
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of a process 308. 

[0078] When there is no waiting microprocessor unit 1 in the above-mentioned processing, it 
interrupts and generates and kernel processing assigns a processes run, when the microprocessor 
unit 1 which will be in a standby condition occurs. 

[0079] The microprocessor unit 1 which is, on the other hand, performing processing previously 
shown with the polygonal line 312 generates an I/O process demand next in this example. As 
already explained in the flow chart of drawing 8 , the case where alphabetic data is read from a 
hard disk drive unit 8 etc. is accompanied by this processing. For this reason, the polygonal line 
312 which is the locus of a program counter is again rewritten temporarily by the demand 
generating processing 305. 

[0080] In this example, if all processes go into an I/O process, they will once stop continuation 
of processing of a process and will return to a standby condition. A kernel can assign the 
microprocessor unit 1 included in a standby condition to activation of another process by this. It 
is because an I/O process produces the waiting about a number ms in many cases, so it is 
advantageous to other processes for use [ move / activation ] being [ a processor resource ] more 
efficient rather than a certain processor continues processing within a process in the meantime. 
[0081] All processes perform update process 304, when interrupting a process as mentioned 
above, and when a process is completed. The contents of processing of update process 304 are 
recording the present condition of a process in process interruption, and updating the contents of 
the local font cache 2 of a microprocessor unit 1 . As this was already described, from the font 
cache 315 on a shared memory, the contents of the font managed table 206 and the font data 
section 201 are read, and it realizes by transmitting to the local font cache 2. 
[0082] Moreover, in process termination, the contents of processing of update process 304 open 
wide the memory which the process used, and the following is updating the contents of the local 
font cache 2 of a microprocessor unit 1 similarly. 

[0083] The polygonal line 312 which is the locus of a program counter shows signs that the 
update process 304 is performed in the location of an arrow head B. This microprocessor unit 1 
stops a process after that, and returns to activation of the standby routine 301 (see S809 of 
drawing 8 ). At this time, the value of the bit applicable to this microprocessor unit of the flag 16 
of the interrupt control circuit 14 is set to 1, and it records going into a standby condition. 
[0084] On the other hand, after an I/O process is completed with I/O processor 6, an interruput 
signal is sent to the waiting microprocessor unit 1 by the interrupt control circuit 14. 
Consequently, the microprocessor unit 1 to which the locus of a program counter is expressed 
with the polygonal line 312 starts activation of the kernel processing 306. As the flow chart of 
drawing 7 already explained, I/O termination processing is first performed in this case. 
Therefore, the polygonal line 312 goes into the field of I/O process 307 temporarily. The kernel 
processing which took out the processing result of I/O processor 6 here resumes the process 303 
stopped like the point. Here, since the microprocessor unit 1 which showed the locus with the 
polygonal line 313 is in a standby condition, as for the kernel processing 306, the interrupt 
control circuit 14 performs interruption processing to this microprocessor unit 1. The specified 
microprocessor unit 1 passes along dispatch routine 302 by this interruption processing, and 
processing is resumed from the address which stopped last time [ of a process 303 ] (see S810 of 
drawing 8 ). This is a location shown by the arrow head C. 

[0085] The above is the flow of actuation of the parallel execution and the update process 304 in 
this example. 

[0086] Next, another example is given about update process 304. 
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[0087] In the above-mentioned example, the update process 304 was what transmits all all the 
font managed tables 206 and font data sections 201 to the font managed table 206 and the font 
data section 201 of the local font cache 2 from the font cache 315 on a shared memory. In each 
processing of font reading and registration, in case this updates the registration flag 207 of the 
font managed table 206 after incrementing the access counter 508 which is a share variable, it is 
for operating it only to the global font managed table (share) 206. 

[0088] However, the processing which transmits all the contents of the font data section 201 on a 
shared memory to partial memory is seen from the point of processing speed, and makes difficult 
use of the font cache more than a certain size. The more effective transfer should be performed to 
mount the font cache of very big size (1 M bytes or more). In order to realize this, it is possible 
to change the following part as another example. 

[0089] First, it changes so that renewal of a registration flag (S805) may be performed to the 
both sides of the font managed font managed table 206 and 206 on the partial font cache 2 on a 
shared memory 4 in the flow chart of the alphabetic character data acquisition processing 501 of 
drawing 8 . Moreover, it changes so that renewal of a registration flag (S906) may be performed 
in the flow chart of the alphabetic data registration processing 502 of drawing 9 to the both sides 
of the font managed font managed table 206 and 206 on the partial font cache 2 on a shared 
memory 4. 

[0090] This can perform update process 304, as shown in the flow chart of drawing 14 . That is, 
the contents of the font managed table 206 on a shared memory and the font managed table 206 
on a font cache 2 are compared separately (S1401). When the registration flag 207 of the font 
managed table 206 on a shared memory is newer than the registration flag of the homotopic of 
the font managed table 206 on a font cache 2 (a value is large), it transmits this element 
(207,208,209 wholly) of the font managed table 206 of a shared memory to the homotopic of the 
font managed table 206 on a font cache 2 (SI 402). Next, the key of this location is taken out and 
the address of the beginning of the management unit memory 202 of the starting position of the 
font data in the font data section 201 is calculated (S1403). Furthermore, an over- write [ section / 
201 / on a shared memory 4 / font data / them / the contents of the management unit memory 202 
are read one by one according to a connection list about all the data of a single character, and / 
homotopic / of the font data section 201 on a font cache 2 ] (S1404). At this time, deletion is 
unnecessary. Then, it judges whether it is termination of the font managed table 206 (SI 405), 
and subsequent (SI 401) processings are repeated till table termination. In this processing, the 
processing time of update process 304 is shortened as the contents of the font cache are stabilized 
and the frequency of registration of a new alphabetic character falls. 

[0091] By the process control accompanied by the update process 304 which was stated above, 
the contents of the local font cache 2 of two or more microprocessor units 1 can be made in 
agreement, respectively in the airline printer of this example. On the other hand, data reading 
from a font cache 2 can be performed at a high speed by not generating access to shared memory 
space during a processes run. 

[0092] That is, that this example showed performs font registration accompanied by write-in 
actuation to a shared memory, and reading is a font management method performed only from 
partial memory. In case a font is registered into a font cache, in order not to perform the writing 
to partial memory, either, memory address management is easy and its constraint on arrangement 
of partial memory and a shared memory is flexible few. 

[0093] Moreover, in the configuration in the above-mentioned example, it cannot be 
overemphasized by transposing the engine control system 1 0 of drawing 1 , and the part of the 
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print engine 1 1 to a graphic controller, CRT equipment, etc., respectively that it is applicable to 

devices, such as a display and a workstation, as it is. 

[0094] 

[Effect of the Invention] When the local font cache has been arranged [ in / so that clearly / the 
processor of a multiprocessor configuration ] to each microprocessor in the above example, it is 
easy to maintain the data consistency in a cache with the alphabetic character data control means 
of this invention. In addition, this invention is a solution means to aim at coincidence of a font 
cache, and its effectiveness is large without additional hardware in respect of equipment cost. 
[0095] Since the contents of each local font cache are mostly in agreement, even if assignment of 
what kind of process is performed, it is effective in the hit ratio of the cache beyond a certain 
level being securable. 

[0096] Moreover, even if it is the case where there is no alphabetic data applicable to a local font 
cache, reference of the managed table of a global font cache is performed first, and if there is 
alphabetic data which other processes already created and was registered, it is usable for a **** 
reason. This has the effectiveness which prevents the duplication of processing whose multiple 
processes tend to read the outline font former data of the same alphabetic character in a hard disk 
drive unit, and has the effectiveness which cancels that an I/O process serves as a bottleneck as a 
result. 


TECHNICAL FIELD 


[Industrial Application] This invention relates to the alphabetic character data control equipment 
which performs parallel processing by two or more processors, and outputs printing data. 


PRIOR ART 


[Description of the Prior Art] In the airline printer used as peripheral devices, such as a 
workstation, the outline font which described the character outline independent of the resolution 
of an output unit as curvilinear information has been used from the font of the bit map form 
depending on the resolution of an output unit recently. However, in order to perform processing 
changed into the pixel data which finally suited resolution with each output unit, the conversion 
will take time amount. To the font which has a complicated profile like the kanji especially, it is 
still more so. 

[0003] Then, about the alphabetic character [ finishing / conversion ] already processed by pixel 
data by the processor, the pixel data is temporarily stored in the memory called the font cache 
where it connects with the processor through the bus, and when the output request of the 
alphabetic character occurs again, the approach of using the pixel data is taken. Thereby, 
although the processing time in the case of printing can be shortened, it becomes important how 
only the alphabetic character with specific high operating frequency is held from there being a 
limitation in the capacity which it can have as a font cache. JP,64-88660,A and JP,2-233269,A 
are indicated as a management method of this font cache. Preventing un-arranging [ which the 
former resets registration ranking when the alphabetic data registered into the font cache is called 
again, and is deleted as old data of a registration stage ], the latter gives deletion priority 
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information beforehand to the font used. 

[0004] However, even if it uses a font cache for max efficiently, with the equipment in a 
uniprocessor, a limitation will be too generated in improvement in the speed. 
[0005] Then, the bus connection of two or more processors is carried out, and the way of 
thinking in which you are going to make it perform high-speed processing unrealizable by the 
uniprocessor is produced by the parallel processing by two or more processors. According to the 
computer system, there is what performs parallel processing by two or more processors, and each 
processor has already realized improvement in the speed of instruction access and a data access 
in activation of the assigned process by transmitting a part of run unit under current processing to 
cache memory. 


EFFECT OF THE INVENTION 


[Effect of the Invention] When the local font cache has been arranged [ in / so that clearly / the 
processor of a multiprocessor configuration ] to each microprocessor in the above example, it is 
easy to maintain the data consistency in a cache with the alphabetic character data control means 
of this invention. In addition, this invention is a solution means to aim at coincidence of a font 
cache, and its effectiveness is large without additional hardware in respect of equipment cost. 
[0095] Since the contents of each local font cache are mostly in agreement, even if assignment of 
what kind of process is performed, it is effective in the hit ratio of the cache beyond a certain 
level being securable. 

[0096] Moreover, even if it is the case where there is no alphabetic data applicable to a local font 
cache, reference of the managed table of a global font cache is performed first, and if there is 
alphabetic data which other processes already created and was registered, it is usable for a **** 
reason. This has the effectiveness which prevents the duplication of processing whose multiple 
processes tend to read the outline font former data of the same alphabetic character in a hard disk 
drive unit, and has the effectiveness which cancels that an I/O process serves as a bottleneck as a 
result. 


TECHNICAL PROBLEM 


[Problem(s) to be Solved by the Invention] To it, the processing changed into alphabetic data 
from an outline font as mentioned above is needed, and it does not go to the reason for saying 
that what is necessary is to program an activation process to **** like the former computer 
system, and just to transmit to cache memory by the airline printer, but the time amount spent on 
the writing to a font cache becomes large far with it. Therefore, it is necessary not to, perform 
transform processing from an outline font to alphabetic data if possible, but to fill the contents of 
the font cache with an airline printer by data with high operating frequency moreover. 
[0007] Moreover, if each processor performs font cache management uniquely respectively and 
this alphabetic character is not registered into the font cache of another processor even if it is the 
alphabetic character already changed into alphabetic character pixel data by a certain processor, 
duplication processing which performs conversion to alphabetic character pixel data again is 
performed, and it is not efficient. When an activation process with many alphabetic character 
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kinds used is especially assigned till then to the processor which was low as for operating 
frequency suddenly, the utilization factor of a font cache will fall remarkably and will become a 
bottleneck on processing. 

[0008] This invention is made in view of such a problem, and the place made into the purpose is 
to offer the alphabetic character data control equipment which raises nothing and the use 
effectiveness of a font cache for the contents of the font cache which each processor has as it is 
the same, and performs a high-speed document processing system. 


MEANS 


[Means for Solving the Problem] The share font cache where the alphabetic character data 
control equipment of this invention is accessible in common from two or more processors and 
these processors, An outline font feed zone accessible in common from said processor, It has an 
accessible partial font cache in said processor each. Reading from a local font cache is first tried 
to the acquisition demand of the alphabetic character at the time of a processes run. If it is, this 
will be read, and if there is nothing, when reading from a share font cache will be tried and there 
will be nothing further, former data are read from an outline font feed zone, alphabetic character 
pixel data are generated, and it registers with a share font cache. 

[0010] The contents of the share font cache are transmitted to a local font cache, and it is 
characterized by updating the contents of each font cache at the process termination at the time 
of activation, or relaxation time. 


OPERATION 


[Function] According to this invention, the writing of new alphabetic character pixel data is 
performed to a share cache. Since data are transmitted to each local cache from a share cache at 
relaxation time, process termination **** can guarantee the identity of a local cache. 


EXAMPLE 


[Example] Drawing 1 is the block block diagram of the airline printer of the electrophotography 
method held as one example of this invention. 

[0013] An airline printer consists of three main parts. That is, they are the print engine 1 1, an 
engine control system 10, and a control circuit. The actuation of an airline printer is as follows. A 
printing control code is received from the interface 13 by which the control circuit was 
connected to devices, such as an external personal computer. The control processing program 
performed by the microprocessor unit 1 interprets this, generates a printing pixel, and writes in 
image memory 9. An engine control system 10 transmits this pixel data to an engine side 
synchronizing with actuation of the print engine 1 1, and performs printing processing. 
[0014] This example takes in the means of this invention about the alphabetic character data 
control method of a control circuit among a series of above-mentioned processings. 
[0015] The configuration of a control circuit is as follows. The microprocessor unit 1 of plurality 
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( drawing 1 four pieces) is connected to the global bus 3 by the bus mediation circuit 15. The bus 
mediation circuit 15 arbitrates contention of the microprocessor unit 1 to the global bus 3 
according to the control signal of the bus mediation control circuit 12. Share ROM 5 and share 
RAM 4 are connected to the global bus 3. The control program of the airline printer of this 
example is written in the share ROM 5. Moreover, share RAM 4 is used for the working-level 
month memory of the above-mentioned control program, and the global font cache and receive 
data buffer which are mentioned later. 

[0016] In the airline printer of this example, bit map printing, alphabetic printing, and easy 
graphic form printing are possible by assignment of a control code. However, in explanation of 
this example, since it is easy, only the case of alphabetic printing is explained. 
[0017] The airline printer of this example performs alphabetic printing using an outline font. The 
former data of the outline font to be used are beforehand recorded on the hard disk drive unit 8. 
A hard disk drive unit 8 is controlled by I/O processor 6 through a disk controller 7. Moreover, 
the interface 13 of an external computer capital is also controlled by I/O processor 6. Since I/O 
processor 6 is accessed by the communication link port from the global bus 3, each 
microprocessor unit 1 is uniquely accessible to I/O processor 6. 

[0018] The printing pixel which each microprocessor unit 1 generates is recorded on image 
memory 9. Image memory 9 is constituted by dual port memory, and it is timing different from 
mediation of the global bus 3, and the engine control circuit 10 reads pixel data, and it transmits 
it to the print engine 1 1 . 

[0019] On the other hand, the respectively local font cache 2 is connected to each microprocessor 
unit 1 . Local bus connection of this font cache 2 is made, and as compared with the memory 
accessed through the global bus 3, since bus mediation is not needed, high-speed access can be 
performed. 

[0020] Next, actuation of the font cache management method used by this example is explained 
using drawing 2 . In the font cache 2 locally connected to each microprocessor unit 1, the font 
managed table 206 and the font data section 201 are arranged. Moreover, in the global font cache 
field 315 placed after share RAM 4, the font managed table 206, the font data section 201, and 
an overflow area 205 are arranged. For the font managed table 206, in this example, 6 K bytes 
and the font data section 201 are [ 128 K bytes and an overflow area 205 ] 2 K bytes. 
[0021] The DS on each [ these ] memory is the same also in the font cache 315 on share RAM 4 
also in the local font cache 2. In drawing 2 , since it was easy, it considered as the explanatory 
view which accesses these DS with an address bus 215 and a data bus 216. In these actual bus 
access, local memory access is performed by the local bus of a microprocessor unit 1, and global 
access is performed by the global bus 3. 
[0022] Such DS is explained separately below. 

[0023] The font managed table 206 is an one-dimensional array which consists of 300 of the 
structure constituted by the alphabetic character assignment record 208 of 207 or 12 bytes of 
registration flag [ 6 bytes of], and 2 bytes of key 209. This structure was shown in drawing 6 . 
Here, an alphabetic character assignment record is DS which consists of the following elements. 
[0024] 
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However, a typeface is a name used when a Hollerith type-like difference is specified, when two 
or more alphabetic character designs are performed about a certain alphabetic character. It is 
used in the above-mentioned DS, assigning a numeric value to this name. Moreover, character 
decoration assignment is not based on an alphabetic character typeface, but it is the assignment 
which makes the configuration of the target alphabetic character applicable [, such as an italic 
character and a void alphabetic character, ] to actuation, and the internal representation in the 
case of using it by the above-mentioned DS is evaluated like the typeface. 
[0025] The font data section 201 is memory with address arrangement [****/ finite length ]. 
The interior is the set of the management unit memory 202 with a magnitude of 128 bytes. The 
management unit memory 202 consists of data division 204 with a magnitude of 126 bytes and 
an index part 203 with a magnitude of 2 bytes. The contents of the index part 203 are the indexes 
to the management unit memory which should follow a degree. Since the management unit 
memory 202 is magnitude immobilization, it can calculate the value of the real address by the 
easy operation from the value of an index. That is, when the value of an index is set to ix, the 
head address of the management unit memory 202 which should follow a degree is obtained as a 
value addr of a degree type. 
[0026] 

addr = ix x 128 + There is nothing to memory 201 head address ****, and a value 128 comes 
from the magnitude of management unit memory, and this operation is only an example of 
conversion to the real address. The index part 203 of the management unit memory 202 is one of 
the deformation of the so-called connection pointer. 

[0027] the image data of an actual alphabetic character ~ the data division 204 of the 
management unit memory 202 — secondary ~ it is used some and stored. The contents of the 
data stored are the number of the management unit memory 202 which 2 bytes of the beginning 
use, and the data following this are an image data. Moreover, all image datas consist of a data 
stream by which run length compression was carried out. 

[0028] There is the approach of arranging a variable-length data stream dynamically on the 
continuous memory as the memory management technique as everyone knows. If this approach 
is used, after repeating the registration and deletion to a cache, the free area which is depended 
on the data stream which became unnecessary and which two or more magnitude does not have 
will arise, In order to rearrange such a fragmented memory resource that became unnecessary 
and to make the continuous big free area again, there is the need of performing processing which 
the execution time including the block move of memory requires. On the other hand, an intact 
part arises in the management unit memory of the last edge, and a means to use two or more 
fixed-length management unit memory which this example adopted is inferior to dynamic 
memory management in respect of a memory utilization factor. However, from management 
being simple,-izing can be carried out [ hardware ] easily, and also even if it performs a manager 
by software, it excels in the point which can perform high-speed processing. 
[0029] An overflow area 205 is an one-dimensional array with a continuous magnitude of 2 K 
bytes. 

[0030] The above font data sections 201, the font managed table 206, and an overflow area 205 
are managed by a series of processing groups which each calls the cache quota processing 217. 
The read-out processing 210, the write-in processing 211, and the connection dissolution 
processing 212 are included in these processing group. 
[0031] Next, the cache quota processing 217 is explained. 
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[0032] About the alphabetic character registered into the cache, the image data is divided and 
stored in two or more management unit memory 202 at the head in the management unit memory 
202 of one of the font data sections 201 . About the management unit memory 202 which comes 
first at this time, 300 management unit memory 202 is continuously used from the head of the 
font data section 201, respectively. Management unit memory 202 index of the beginning in the 
case of recording the data for a single character on two or more management unit memory 202 is 
specified by the key 209 in the structure of the font managed table 206. Although the font data 
section 201 has the magnitude of about 128 K bytes in the appearance described previously, this 
is 1024 sets of the management unit memory 202. Since there is a limit of such a size of an array, 
in this example, the image data per character is about an average of 430 bytes. 
[0033] Next, the flow of processing of alphabetic character data acquisition is explained using 
drawing 5 . 

[0034] When the demand which acquires alphabetic data occurs within a certain process, the 
alphabetic character data acquisition processing 501 is called. A demand is performed by 
alphabetic character assignment record which was mentioned above here. It is because it is 
necessary to treat the alphabetic character assignment from which magnitude, an alphabetic 
character kind, and the character decoration differ needless to say even if it is the same character 
code. 

[0035] The procedure of the alphabetic character data acquisition processing 501 is as the flow 
chart of drawing 8 . The microprocessor unit 1 while performing processing searches the local 
font managed table 206 first (S801). If the same alphabetic character assignment record as the 
alphabetic character assignment record given here exists in the font managed table 206, 
alphabetic data (Hollerith type-like image data) exists in a local font cache. Therefore, read-out 
from a local font cache is performed (S802). 

[0036] However, when the data of the alphabetic character which corresponds by retrieval of the 
local font managed table 206 are not able to be detected, the global font managed table 206 is 
searched continuously (S803). When the same alphabetic character assignment record as an 
alphabetic character assignment record exists in the font managed table 206, the value of the 
access counter 508 which is a global share variable is carried out +one (S804). An access counter 
508 is a counter of 48 bit length, and is cleared at the time of a system startup. It is not cleared 
henceforth, but when there is an element newly registered into the font managed table 206 by the 
alphabetic character data acquisition processing 501 again when the candidate for retrieval was 
detected by the font managed table 206, +one is taken by the alphabetic data registration 
processing 502, respectively. Overflow is not generated in the busy condition of this example. 
The value of an access counter 508 is recorded on the registration flag 207 corresponding to the 
element with which the shared font managed table 206 was detected (S805). It can be judged that 
the value of an access counter 508 is the element accessed recently, so that this number is large, 
in order to count the count to which registration and read-out were performed. 
[0037] Then, the key 209 of the element with which the font managed table 206 corresponds is 
taken out (S806), and alphabetic data read-out from a global font cache is performed (S807). On 
the global font managed table 206, when the element corresponding [ an alphabetic character 
assignment record's ] is not able to be detected, reading from the hard disk drive unit 8 of 
alphabetic data is required from a kernel (S808). 

[0038] This is accompanied by the I/O process. In this example, between I/O processes, each 
microprocessor unit 1 does not wait for a processing result, but stops the process under current 
activation (S809). At this time, the update process 304 shown by drawing 3 is performed. Update 
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process 304 locks exclusively access of other microprocessor units 1 to a font cache field shared 
[ RAM / 4 ] first. Next, all of the global font managed table 206 and the contents of the font data 
section 201 are transmitted to the local font managed table 206 and the font data section 201. In 
this example, this processing time is about 40m second. The exclusive control of access to the 
font cache field on share RAM 4 is canceled after this processing termination. 
[0039] On the other hand, termination of reading of the outline font data from a hard disk drive 
unit 8 performs I/O termination processing by I/O processor 6. First, the flag which shows the 
kernel program actuation on a shared memory is checked, and there is a microprocessor unit 
while performing a kernel program, or detection is performed. 

[0040] When the microprocessor unit 1 while performing a kernel program exists, I/O processor 
6 carries out the I/O termination flag on a shared memory truly, and completes an I/O process. 
When the microprocessor unit 1 while executing a kernel program does not exist, I/O processor 6 
sends an interruput signal to the waiting microprocessor unit 1 after carrying out the I/O 
termination flag on a shared memory truly using the interrupt control circuit 14. Here, the 
interrupt control circuit 14 of one waiting microprocessor unit waits to suspend processing and to 
stop activation of one of processes, when there is nothing. 

[0041] When a kernel program is executed and termination of processing of I/O processor 6 is 
detected, process starting is urged to a kernel program by interruption to the waiting 
microprocessor unit 1, and the re-start process of a process stopped previously is performed 

(5810) . However, the resumed process is not necessarily performed by the same microprocessor 
unit 1 as a pause or before. 

[0042] The resumed process acquires the alphabetic data of an outline font by kernel service 

(581 1) , and generating processing of the image data showing the configuration of an alphabetic 
character is performed (S812). Although this processing is based on Hollerith type-like 
complexity, it is a kanji with a magnitude of 40x40 pixels, and this example takes the about [ 
200m second ] processing time from an average of 100m second. Then, the microprocessor unit 

1 while performing a process registers the image of the generated alphabetic character only into a 

global font cache by the call of the alphabetic data registration processing 502 (S813). 

[0043] In this example, the local font cache 2 does not write in except update process 304 as 

mentioned above. The local font cache 2 is always only set as the object of read-out. 

[0044] Drawing 9 is the flow chart of processing of the alphabetic data registration processing 

502. 

[0045] From the alphabetic character data acquisition processing 501, the alphabetic data 
registration processing 502 is called as an argument, and the image data and the alphabetic 
character assignment record 208 of an alphabetic character are used. The registration processing 
502 calls the table retrieval processing 213 (S901), searches the registration flag 207 of the font 
managed table 206, and takes out the smallest element of a value (S902). If the value of the 
registration flag 207 is 0 at this time, it will be judged that that element is an element which was 
not set as the object of font registration until now, or was just deleted. Then, the contents of the 
registration flag 207 are rewritten to FFFFFFFFFFFF of a hexadecimal. This is a temporary flag 
which shows that it is [ current ] under use. Then, the contents of the key 209 corresponding to 
this element are taken out, and write-in processing 21 1 is performed for the image data of a key 
and an alphabetic character to an argument (S903). As a return value of a processing result, when 
an overflow area error is returned, nothing is performed but registration processing is ended. In 
this case, at the time of registration processing termination, the value of the registration flag 207 
is restored to the value before processing. 
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[0046] As a return value of the write-in processing 211, when a write error is returned, the 
registration processing 502 calls deletion 503 (S904). Since a free area arises in the font data 
section 201 of a font cache system as a result of this processing, the registration processing 502 
calls the write-in processing 21 1 by making a key and an image data into an argument again. 
Furthermore, as a return value of a processing result, when a write error is returned, the same 
processing is repeated and registration is completed. In this case, +1 is carried out to the contents 
of the access counter 508 at the time of registration processing termination (S905), and this value 
is written in the registration flag 207 of the shared font managed table 206 (S906). 
[0047] If this value is not 0 when the registration flag 207 of the font managed table 206 is 
searched and the smallest element of a value is taken out (S902), deletion 503 will be called 
(S907), a free area will be secured, and processing after S902 will be performed. 
[0048] Drawing 10 is the flow chart of processing of the alphabetic character data deletion 
processing 503. 

[0049] The alphabetic character data deletion processing 503 calls the table retrieval processing 
213 (SI 001), and takes out the minimum element which is not 0 about the registration flag 207 
of the shared font managed table 206 (SI 002), and the value of the key 209 corresponding to this 
element is acquired (SI 003). Next, the connection dissolution processing 212 is called by 
making the value of this key into an argument (SI 004), and processing is ended. As drawing 5 
showed, the processing group of the cache quota processing 217 is called from the alphabetic 
character data acquisition processing 501, the alphabetic data registration processing 502, and the 
alphabetic character data deletion processing 503. 

[0050] Next, the read-out processing 210, the write-in processing 211, and the connection 
dissolution processing 212 are explained among the cache quota processings 217, respectively. 
[0051] Processing of the read-out processing 210 is explained using the flow chart of drawing 1 1 

[0052] The read-out processing 210 takes out the key received as an argument (SI 101), calls the 
address-arithmetic section 214 (SI 102), and acquires the pointer to the management unit 
memory 202 of the font data section 201 (SI 103). Then, according to this pointer, it accesses to 
the management unit memory 202 used as the head of image-data storing of an alphabetic 
character (SI 104). According to the index to the management unit memory 202 connected 
below, the image data of an alphabetic character is read one after another (SI 105). Since the 
already described contents of the data stored like are the number of the management unit 
memory 202 which 2 bytes of the beginning use, they can connect the management unit memory 
202 of the required number. Moreover, the contents of the index part 203 of the management unit 
memory 202 located at the last of a series of connection are -1 (it is FFFF in a hexadecimal). 
[0053] Processing of the write-in processing 21 1 is explained using the flow chart of drawing 12 

[0054] The write-in processing 21 1 takes out the value of a key from the received argument 
(SI 201), and calls the address translation processing 214 for this value to an argument (S1202). 
As this processing result, the pointer to the start address of the first usable management unit 
memory 202 is acquired in image-data writing (SI 203). Next, the write-in processing 21 1 
accesses this management unit memory 202 (S1204), and writes in the contents of the integral 
value (2 bytes) which broke the total data size of an image data by "the size -2 of management 
unit memory." This is in agreement with the total of the management unit memory 202 required 
for data storage. Next, an image data until it results in the magnitude of data division 204 is 
written in succeeding 2 bytes of this data (SI 205). Further, if there is the remaining byte count of 
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an image data, write-in processing writes this data in an overflow area 205 first (SI 206), it will 
be the font data section 201 interior of cache memory, and the intact management unit memory 

202 will be looked for (SI 207). When the intact management unit memory 202 is able to be 
discovered, the index to the current management unit memory 202 is written in the index part 

203 of the management unit memory 202 accessed previously, and new association is generated 
(S1208). Then, from an overflow area 205, 126 bytes (this is the size of the data division 204 of 
the management unit memory 202) of data are taken out, and it writes in data division 204 

(SI 205). This is repeated until the contents of the overflow area 205 become empty or the intact 
management unit memory 202 is lost. When the remaining data of an overflow area 205 are lost, 
write-in processing is terminated normally. In this case, the contents of the index part 203 of the 
management unit memory 202 used at the end are rewritten to the value FFFF which shows joint 
termination, and the termination of association is generated (SI 209). 

[0055] When only the number which needs the intact management unit memory 202 cannot be 
detected on the other hand but the image data remains in the overflow area 205, the write-in 
processing 21 1 returns a write error to the processing by the side of a call (S1210), and stops 
processing. In this case, although it is necessary to remove the data of an unnecessary alphabetic 
character from the font data section 201 of font cache memory, to extend a free area, and to call 
the write-in processing 211 again, this processing is set and performed [ judge and ] at the call 
side (alphabetic data registration processing 502) which is high order processing. 
[0056] Although an overflow area 205 is a memory area of the continuous address which has a 
sufficiently big capacity in the data of one character, when the image data of the alphabetic 
character of magnitude which has not gone into an overflow area 205 is passed, the write-in 
processing 21 1 returns an overflow area error (S121 1), and stops processing. In this case, the 
image data of this alphabetic character is not registered into a font cache. Because, since 
especially the alphabetic character with a big image data has very low occurrence frequency, 
even if it registers with a cache, it is for not contributing to the processing speed improvement of 
a system. 

[0057] Processing of the connection dissolution processing 212 is explained using the flow chart 
of drawing 13 . 

[0058] The management unit memory 202 from which data were deleted, or the blank 
management unit memory 202 of data is distinguished from other management unit memory 202, 
when the value of an index part 203 is 0. The connection dissolution processing 212 acquires the 
key which is the value of the index from the argument to the management unit memory 202, and 
calls address translation processing 214 further (SI 301). The address translation processing 214 
changes a key value into the real address by the operation, and generates the pointer indicating 
the first management unit memory 202 on which the alphabetic data used as the candidate for 
deletion is recorded (SI 302). Hereafter, the connection dissolution processing 212 calculates the 
real address of the head address of the following management unit memory 202 from the index 
part 203 of the management unit memory 202 which this pointer shows, and the contents of the 
following index part 203 are replaced by 0000 one after another (SI 304). As long as connection 
of the management unit memory 202 continues, this actuation is repeated until it results in the 
management unit memory 202 whose contents of the index part 203 are FFFF (in hexadecimal). 
Then, the contents of the index part 203 of the last management unit memory 202 of connection 
are rewritten from FFFF to 0000 (SI 305). (in hexadecimal) 

[0059] Above, explanation of the access means to the data in the font cache which this example 
used is finished. 
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[0060] Some well-known approaches exist as a font cache memory management method which a 
font control mechanism uses. Fundamentally, font cache memory is memory assignment of finite 
length, and when it is newly going to register the image data of an alphabetic character and the 
free space of memory cannot be secured, it updates current registration. That is, from a cache 
field, unnecessary data (here image data of one of alphabetic characters) are deleted, and new 
data are registered. It is important as a management method to leave required data and to delete 
unnecessary data. However, in order that there may be no ideal approach of predicting whether 
the demand to what kind of alphabetic data will occur in the future, unnecessary data will be 
decided in accordance with a certain criteria. If this decision is appropriate, the probability (hit 
ratio) for the data of a request character to exist in a cache field will improve, and it will lead to 
improvement in processing speed. The typical management method which determines 
unnecessary data is following four. 

[0061] Approach 1 : It is judged that the data registered most in early stages are unnecessary in a 

current data constellation. The so-called approach of First In First Out (FIFO). 

[0062] Approach 2: It is judged that the longest data in a current data constellation by which 

period use was not carried out are unnecessary. The so-called approach of Least Recently Used 

(LRU). 

[0063] Approach 3: It is the approach judged that the data which were rather used for the degree 
and were used recently are [ the longest data in a current data constellation by which period use 
was not carried out ] unnecessary. 

[0064] Approach 4: In a current data constellation, it is judged that data with the lowest 
operating frequency are unnecessary. The so-called approach of Least Frequently Used (LFU). 
[0065] JP,64-88660,A M font cache control-system" uses the approach which has improved the 
approach 3 of facing an approach 1 among the conventional approaches. Moreover, JP,2- 
202464, A" airline printer 11 uses the approach 1. 

[0066] These managements method is the approach invented to the single font control 
mechanism to the configuration which uses single font cache memory. By multimicroprocessor 
method of close coupling like this invention (based on a bus share), in order to establish data 
coincidence of each font cache, management of a local font cache and the shared font cache 
needs to be performed separately. 

[0067] The approach of Least Recently Used (LRU) was used for this example in local 
management of a cache. 

[0068] The parallel execution of each microprocessor unit 1 is controlled by the interruput signal 
which the interrupt control circuit 14 generates. This is explained using the explanatory view of 
drawing 3 , and the state transition diagram of drawing 4 below. 

[0069] Parallel execution of the program performed in the airline printer control circuit of this 
example is carried out by two or more microprocessor units 1. At this time, the run unit of each 
processor is called a process. A process consists of a process header, a program object, and a 
working area. The value of a program counter in case a process is started (include the restart after 
interruption), the value of a stack pointer, the value of each register of a processor, memory size, 
memory management information, and the management information of a process proper are 
contained in a process header. The program code which can perform the object part of a process 
is contained. Moreover, the working area of a process is assigned to the variable within a 
process, a stack, etc. At the time of activation, the stereo of a process is arranged in a main 
storage area. In this example, the room 300 as shown in share RAM 4 at drawing 3 is taken, and 
processes 303 and 308 and 309 grades are arranged here. Since a process is generated by the 
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process generation demand to a kernel during program execution and it disappears by 
termination, the number of the process at the time of activation is unfixed. 
[0070] Each microprocessor unit 1 which this example uses has a jump device to the specific 
address called some "exception-handling vectors. " These are "the vector which should be jumped 
when interruption processing is performed", or "the vector which should be jumped after reset." 
All the microprocessor units 1 perform instruction word of the specific address specified by the 
vector after reset immediately after powering on. In the case of this example, this instruction 
word generates an endless loop and processing of each microprocessor unit will be in a standby 
condition. The field 301 arranged in the room 300 on the explanatory view of drawing 3 is a field 
where this endless loop is contained. This is called the standby routine 301 below. 
[0071] Next, some interrupt control circuits 14 choose one microprocessor unit 1, and generate 
an interruput signal. Interruption is performed by specifying the jump place address at the time of 
interruption. The program counter of a microprocessor unit 1 is rewritten by this interruption by 
the value besides an endless loop. Here, the address which includes the jump instruction to the 
kernel field of an interruption dispatch table first is specified, and the jump to dispatch routine 
302 occurs. Consequently, any one of four microprocessor units 1 starts the processing 306 of a 
kernel. 

[0072] Actuation of the kernel processing 306 is shown in the flow chart of drawing 7 . Shortly 
after the processing is started by interruption, as for the kernel processing 306, the demand at the 
time of generating of interruption judges whether it is I/O termination processing (S701). If this 
decision is truth, I/O termination processing (S702) will be carried out. If it investigates whether 
a queue has a processing demand and there are S703 and a processing demand when decision of 
S701 is not truth, and when processing of S702 is completed, the contents of a demand will be 
processed (S704). Next, if the processing state of an I/O processor is acquired (S705) and the 
completed I/O process occurs, S701 or subsequent ones will be repeated. When all processing 
demands within a queue are processed, decision S703 becomes false, ends processing, and 
returns to the standby routine 301 . 

[0073] The microprocessor unit 1 which performs kernel processing assigns activation of the 
initiation process of a printing processing program once [ of the beginning ] after starting. The 
value of the starting address of a process is written in a dispatch table, and, specifically, 
interruption is generated in other microprocessor units 1 using the interrupt control circuit 14. 
The value of the bit to which this flag corresponds about the microprocessor unit 1 which has the 
flag 16 which shows the operating state of a microprocessor unit 1 in the interrupt control circuit 
14, and is in the standby routine 301 is 1. Therefore, by the monitor of the value of this flag, the 
interrupt control circuit 14 specifies the waiting microprocessor unit 1, and sends an interruput 
signal to this. Since the jump place address is written in the dispatch table by other 
microprocessor units 1 working at a kernel, the program counter of the microprocessor unit 1 
into which the interruput signal was inputted here is already changed into the appointed address 
by them. 

[0074] Consequently, if starting of the first printing processing program is performed, all 
actuation will be performed by the back according to the flow of processing of this printing 
processing program. A printing processing program generates the process which receives a 
printing control code from an external computer through an interface 13, and performs reception 
printing processing for a printing control code. By this middle, Hollerith type-like generating, 
rearrangement of a printing pixel, a transfer of the data completion signal to an engine control 
system 10, etc. are performed. 
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[0075] The process whose control circuit of this example is a run unit respectively independent 
of each processing which was described here since it is a multimicroprocessor configuration is 
assigned. Especially, about alphabetic character generating, whenever there is an input of a line 
feed code, a process is generated. On the other hand, if a series of alphabetic character generating 
of all to a line feed code is performed, the process of this alphabetic character generating will 
serve as processing termination, and will carry out the ENQ of the process termination demand 
to the request queue of a kernel (the case where the case where an element is added to a queue is 
removed in an ENQ and an element is written to be a dequeue). Since the target process will be 
removed and discarded from room 300 if a kernel has this demand, the number of processes is [ 
dozens of] at most. With the explanatory view of drawing 3 , the example of the room of a 
certain time amount and the condition of program execution is given. Three processes 303, 308, 
and 309, dispatch routine 302 and the demand generating processings 305 to a kernel, the kernel 
processing 306, I/O process 307, and update process 304 exist in room 300 in this case. The 
buffer 316 which, in addition to this, saves the field 315 of a global font cache (share) and the 
received data from an interface in room is arranged. Moreover, in drawing 3 , a rightward arrow 
head shows transition of the execution time, and a downward arrow head shows the direction of 
an upper address on memory arrangement. Furthermore, the polygonal lines 311,312, and 313 
show the value change of the program counter at the time of activation of a microprocessor unit 
1 , respectively. 

[0076] In this example, update process 304 realizes the main actuation of this invention. An 
example is given below and this is explained. When the microprocessor unit 1 which has already 
processed the process 303 under activation tends to generate a new process, a process generation 
demand is given to a kernel. This demand is performed by calling the demand generating 
processing 305. It is shown that for this reason a program counter writes the polygonal line 312 
to the location of the demand processing 305 temporarily, and it changes it. A process generation 
demand is performed in the location of an arrow head A. The ENQ of this demand is carried out 
to the request queue to a kernel. Kernel processing 306 is performed by another microprocessor 
unit 1. The kernel processing 306 (the polygonal line 313 shows) takes out this demand, newly 
generates a process 308, and writes that activation starting address in the dispatch table in 
dispatch routine 302. 

[0077] The microprocessor unit 1 while performing kernel processing 306 uses the interrupt 
control circuit 14 next, specifies another microprocessor unit 1 under current standby, and sends 
an interruput signal. The polygonal line 311 shows the locus of the program counter of the 
microprocessor unit 1 which performs a process 308 as a result. This microprocessor unit 1 
receives interruption, jumps it to dispatch routine 302 first, and is jumped to the starting address 
of a process 308. 

[0078] When there is no waiting microprocessor unit 1 in the above-mentioned processing, it 
interrupts and generates and kernel processing assigns a processes run, when the microprocessor 
unit 1 which will be in a standby condition occurs. 

[0079] The microprocessor unit 1 which is, on the other hand, performing processing previously 
shown with the polygonal line 312 generates an I/O process demand next in this example. As 
already explained in the flow chart of drawing 8 , the case where alphabetic data is read from a 
hard disk drive unit 8 etc. is accompanied by this processing. For this reason, the polygonal line 
312 which is the locus of a program counter is again rewritten temporarily by the demand 
generating processing 305. 

[0080] In this example, if all processes go into an I/O process, they will once stop continuation 
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of processing of a process and will return to a standby condition. A kernel can assign the 
microprocessor unit 1 included in a standby condition to activation of another process by this. It 
is because an I/O process produces the waiting about a number ms in many cases, so it is 
advantageous to other processes for use [ move / activation ] being [ a processor resource ] more 
efficient rather than a certain processor continues processing within a process in the meantime. 
[0081] All processes perform update process 304, when interrupting a process as mentioned 
above, and when a process is completed. The contents of processing of update process 304 are 
recording the present condition of a process in process interruption, and updating the contents of 
the local font cache 2 of a microprocessor unit 1. As this was already described, from the font 
cache 3 1 5 on a shared memory, the contents of the font managed table 206 and the font data 
section 201 are read, and it realizes by transmitting to the local font cache 2. 
[0082] Moreover, in process termination, the contents of processing of update process 304 open 
wide the memory which the process used, and the following is updating the contents of the local 
font cache 2 of a microprocessor unit 1 similarly. 

[0083] The polygonal line 312 which is the locus of a program counter shows signs that the 
update process 304 is performed in the location of an arrow head B. This microprocessor unit 1 
stops a process after that, and returns to activation of the standby routine 301 (see S809 of 
drawing 8 ). At this time, the value of the bit applicable to this microprocessor unit of the flag 16 
of the interrupt control circuit 14 is set to 1, and it records going into a standby condition. 
[0084] On the other hand, after an I/O process is completed with I/O processor 6, an interruput 
signal is sent to the waiting microprocessor unit 1 by the interrupt control circuit 14. 
Consequently, the microprocessor unit 1 to which the locus of a program counter is expressed 
with the polygonal line 3 12 starts activation of the kernel processing 306. As the flow chart of 
drawing 7 already explained, I/O termination processing is first performed in this case. 
Therefore, the polygonal line 312 goes into the field of I/O process 307 temporarily. The kernel 
processing which took out the processing result of I/O processor 6 here resumes the process 303 
stopped like the point. Here, since the microprocessor unit 1 which showed the locus with the 
polygonal line 313 is in a standby condition, as for the kernel processing 306, the interrupt 
control circuit 14 performs interruption processing to this microprocessor unit 1 . The specified 
microprocessor unit 1 passes along dispatch routine 302 by this interruption processing, and 
processing is resumed from the address which stopped last time [ of a process 303 ] (see S810 of 
drawing 8 ). This is a location shown by the arrow head C. 

[0085] The above is the flow of actuation of the parallel execution and the update process 304 in 
this example. 

[0086] Next, another example is given about update process 304. 

[0087] In the above-mentioned example, the update process 304 was what transmits all all the 
font managed tables 206 and font data sections 201 to the font managed table 206 and the font 
data section 201 of the local font cache 2 from the font cache 315 on a shared memory. In each 
processing of font reading and registration, in case this updates the registration flag 207 of the 
font managed table 206 after incrementing the access counter 508 which is a share variable, it is 
for operating it only to the global font managed table (share) 206. 

[0088] However, the processing which transmits all the contents of the font data section 201 on a 
shared memory to partial memory is seen from the point of processing speed, and makes difficult 
use of the font cache more than a certain size. The more effective transfer should be performed to 
mount the font cache of very big size (1 M bytes or more). In order to realize this, it is possible 
to change the following part as another example. 
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[0089] First, it changes so that renewal of a registration flag (S805) may be performed to the 
both sides of the font managed font managed table 206 and 206 on the partial font cache 2 on a 
shared memory 4 in the flow chart of the alphabetic character data acquisition processing 501 of 
drawing 8 . Moreover, it changes so that renewal of a registration flag (S906) may be performed 
in the flow chart of the alphabetic data registration processing 502 of drawing 9 to the both sides 
of the font managed font managed table 206 and 206 on the partial font cache 2 on a shared 
memory 4. 

[0090] This can perform update process 304 5 as shown in the flow chart of drawing 14 . That is, 
the contents of the font managed table 206 on a shared memory and the font managed table 206 
on a font cache 2 are compared separately (SI 401). When the registration flag 207 of the font 
managed table 206 on a shared memory is newer than the registration flag of the homotopic of 
the font managed table 206 on a font cache 2 (a value is large), it transmits this element 
(207,208,209 wholly) of the font managed table 206 of a shared memory to the homotopic of the 
font managed table 206 on a font cache 2 (SI 402). Next, the key of this location is taken out and 
the address of the beginning of the management unit memory 202 of the starting position of the 
font data in the font data section 201 is calculated (S1403). Furthermore, an over- write [ section / 
201 / on a shared memory 4 / font data / them / the contents of the management unit memory 202 
are read one by one according to a connection list about all the data of a single character, and / 
homotopic / of the font data section 201 on a font cache 2 ] (SI 404). At this time, deletion is 
unnecessary. Then, it judges whether it is termination of the font managed table 206 (S1405), 
and subsequent (SI 401) processings are repeated till table termination. In this processing, the 
processing time of update process 304 is shortened as the contents of the font cache are stabilized 
and the frequency of registration of a new alphabetic character falls. 

[0091] By the process control accompanied by the update process 304 which was stated above, 
the contents of the local font cache 2 of two or more microprocessor units 1 can be made in 
agreement, respectively in the airline printer of this example. On the other hand, data reading 
from a font cache 2 can be performed at a high speed by not generating access to shared memory 
space during a processes run. 

[0092] That is, that this example showed performs font registration accompanied by write-in 
actuation to a shared memory, and reading is a font management method performed only from 
partial memory. In case a font is registered into a font cache, in order not to perform the writing 
to partial memory, either, memory address management is easy and its constraint on arrangement 
of partial memory and a shared memory is flexible few. 

[0093] Moreover, in the configuration in the above-mentioned example, it cannot be 
overemphasized by transposing the engine control system 10 of drawing 1 , and the part of the 
print engine 1 1 to a graphic controller, CRT equipment, etc., respectively that it is applicable to 
devices, such as a display and a workstation, as it is. 
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DESCRIPTION OF DRAWINGS 


[Brief Description of the Drawings] 

[Drawing 1] The block diagram of the example of this invention. 

[Drawing 2) The explanatory view of a font cache system. 

[Drawing 31 The explanatory view of multiprocessor processing. 

[Drawing 41 The state transition diagram of multiprocessor processing. 

[Drawing 51 The outline block diagram of alphabetic character data acquisition processing. 

[Drawing 61 The DS explanatory view of an element in a font managed table. 

[Drawing 71 The flow chart of kernel processing. 

[Drawing 8] The flow chart of alphabetic character data acquisition processing. 
[Drawing 91 The flow chart of alphabetic data registration processing. 
[Drawing 101 The flow chart of alphabetic character data deletion processing. 
[Drawing 111 The flow chart of read-out processing. 
[Drawing 121 The flow chart of write-in processing. 
[Drawing 131 The flow chart of connection dissolution processing. 
[Drawing 141 The flow chart of another example of update process 304. 
[Description of Notations] 


1 -- 

Microprocessor unit 

2- 

Font cache 

3 -- 

Global bus 

4- 

Share RAM 

5 -- 

Share ROM 

6- 

I/O processor 

7- 

Disk controller 

8- 

Hard disk drive unit 

9- 

Image memory 

10- 

- Engine control system 


1 1 ~ Print engine 

12 ~ Bus mediation control circuit 

13 ~ Interface 

14 - Interrupt control circuit 

1 5 — Bus mediation circuit 

16 — Flag which shows the operating state of a microprocessor unit 1 

201 - Font data section 

202 - Management unit memory 

203 - Index part 

204 — Data division 

205 ~ Overflow area 

206 - Font managed table 

207 - Registration flag 

208 - Alphabetic character assignment record 

209 ~ Value of a key (index) 

210 - Read-out processing 

2 1 1 — Write-in processing 


28 


Machine English translation of JP 05-26 1983 A 

212 - Deletion 

300 « Room 

301 ~ Standby routine 

302 - Dispatch routine 
303, 308, 309 Process 

304 — Update process 

305 — Demand generating processing 

306 - Kernel processing 

307 ~ I/O process 

315 -- Share font cache field, 

501 - Alphabetic character data acquisition processing 

502 - Alphabetic data registration processing 

503 - Connection dissolution processing 
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